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In this paper sequent calculi for the classical fragment (that is, the conjunction-disjunction-implica- 
tion-negation fragment) of the nonsense logics B3, introduced by Bochvar, and H3, introduced by 
Hallden, are presented. These calculi are obtained by restricting in an appropriate way the application 
of the rules of a sequent calculus for classical propositional logic CPL. The nice symmetry between 
the provisos in the rules reveal the semantical relationship between these logics. The Soundness 
and Completeness theorems for both calculi are obtained, as well as the respective Cut elimination 
theorems. 

Introduction 

The study of logical paradoxes from a formal perspective has produced several proposals in the liter- 
ature. In particular, 3-valued propositional logics were proposed in which, besides the two 'classical' 
truth-values, the third one plays the role of a 'nonsensical' or 'meaningless' truth value. This is why 
these logics are known as 'logics of nonsense'. In 1938 (|3|) A. Bochvar introduced the first logic of 
nonsense, by means of 3-valued logical matrices. Since the nonsensical truth value is not distinguished, 
Bochvar's logic is paracomplete but it is not paraconsistent: the negation is explosive (from a contra- 
diction everything follows) but the third-excluded law does not hold. In 1949 S. Hallden (f6l) proposed 
a closely related logic of nonsense by means of 3-valued logical matrices in which the third truth-value 
is distinguished, producing a paraconsistent, non-paracomplete logic. 

Both logics share the same main feature: the nonsensical truth-value is 'infectious' in the sense that, 
given a valuation v, every formula having at least one propositional variable with nonsensical truth-value 
under v also gets the non-sensical truth-value under v. Also, both logics contain, besides the connectives 
-1 for negation and A conjunction, an unary connective which allows to recover all the classical inferences 
(cf. a 13). 

The respective 'classical' fragments of each of these two logics (that is, the {-1, V, A, —>} -fragments) 
are interesting since they together constitute the only two possibilities for extending the usual matrices 
of classical logic with a third nonsensical, 'infectious' truth-value j. either ^ is designated or it is not. 
The former corresponds to the 'classical' fragment of Hallden's logic, while the latter corresponds to 
the same fragment of Bochvar's logic. It is not hard to establish, by semantical means, a relationship 
between these two fragments and classical logic: given a classically valid inference F h a over the 
language generated by {-■, V, A, — >}, if the propositional variables ocurring in F also occur in a then 
F h a is valid in Hallden's logic H3. Dually, if the propositional variables ocurring in a also occur in F 
then such classically valid inference is valid in Bochvar's logic B3. This duality is a direct consequence 
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of the criterion adopted in each logic with respect to the third truth-value (namely, designated vs. non- 
designated), and the fact that this non-sensical truth-value propagates through any complex formula. 
Since {V, — and {A, — >} can be defined as usual from {-■, A} and {-•, V}, respectively, the observation 
above can also be applied to the {-i, A} and {->, V}-fagments of both logics. 

This paper introduced two cut-free sequent calculi for the {-i,V, A,— -fragment of each logic of 
nonsense mentioned above. Both systems are obtained by imposing restrictions on the rules of the 
usual sequent calculus for classical propositional logic CPL. In the calculus for the classical fragment 
of Hallden's logic, the introduction rules for conjunction, implication and negation on the left side of 
the sequent are restricted. In the calculus for the fragment of Bochvar' s logic the restriction is imposed 
to the introduction rule for disjunction, implication and negation on the right side. In this manner, the 
relationship between classical logic and both logics became explicit through restrictions on the rules for 
the logical connectives A, V and — 

1 Preliminaries 

Along this paper, we fix a denumerable set prop of propositional variables, as well as three propositional 
signatures: Ei just containing a negation (unary) connective -> and a disjunction (binary) connective V; 
E2 just containing negation -1 and a conjunction (binary) connective A; and Eo> containing -1, V, A, and an 
implication (binary) connective — The set of formulas generated by E,- and prop will be denoted by Fori, 
for / = 0, 1,2. The disjunction V and the implication — )■ are defined in For2 as a V j3 =def {~'0C A -ij3) 
and a ^ j8 =def -'(cuA-ijS), respectively. By its turn, the conjunction A and the implication are 
defined in Fori as a A J3 =(ief ~' {~'CC V -ij3) and a — > J3 =(ief ~'CC V J3, respectively. 

For / = 0, 1,2, the function var : Fort — p{prop) which assigns to each formula the set of proposi- 
tional variables appearing in it is defined recursively as usual. When T C For,- is a set of formulas then 
var{T) = \Jy(.Yvar{y). 

The next step is to recall a well-known cut-free sequent calculus for classical propositional logic 
CPL defined over the signature Eq. 

Definition 1 By a sequent S over E, (j = 0, 1 , 2j we shall mean an ordered pair (F, A) of( non-simultaneously 
empty) finite sets of formulas in Fori. 

We shall use the more suggestive notation F A for the sequent (F, A). Sequents of the form (F,0), 
(0, A), (F, {a}) and ({a}, A) will be denoted by F ^ A, F =^ a and a ^ A, respectively. As usual, 
we write a,F (or F, a) and a, j3,F (or F, a, (5) instead of FU {a} and FU {a, jS}, respectively. 

Definition 2 The sequent calculus C over Eq is defined as follows: 
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Operational rules 



■ -1 — ■ 



A : 



V : 



ai,a2,r=^> A 
tti Aa2,r^ A 

ai,r=^A a2,r^ 
«! Va2,r^ A 

r=^A, «! a2,r^A 



A 



r^A,ai r=^A,a2 
r A, tti A a2 

r ^ A, «! , a2 



V 



r =^ A, «! V a2 
ai,r=^ A, a2 



A,ai 



a2 



For / = 0, 1 , 2, consider the usual classical valuations from Forj over the set Vcpl = { 1 > 0} of classical 
truth-values, where 1 denotes the "true" value and denotes the "false" value. Let \=cpl be the semantical 
consequence relation of CPL over Foro, that is: F I=cpl o; iff, for every classical valuation v: if v{y) = 1 
for every 7 € F then v(a) = 1. The following theorems are well known: 

Theorem 3 (Soundness and Completeness of C) Let FUA be a finite set of formulas in For^. Then: 
the sequent F A /i' provable in CiffT I=cpl VaeA particular: the sequent T ^ a is provable in 

CiffT ^cPL 0;. The same holds for the {-■, V} and the A}-fragments ofC. 

Theorem 4 (Cut elimination for C) Let FUA be a finite nonempty set of formulas in Forg. If the se- 
quent T ^ A is provable in C then there is a cut-free derivation of it in C, that is, a derivation without 
using the Cut rule. The same holds for the {-■, V} and the {-■, A}-fragments ofC. 



2 Three-valued nonsense logics B3 and H3 

The logics of nonsense B3 of Bochvar and H3 of Hallden are three-valued logics. Their set of truth- values 
is V = {1,2,0} where the third non-classical truth- value ^ is interpreted as a nonsensical truth- value. 
In H3 this third truth- value is designated; on the other hand, ^ is undesignated in B3. So, Db, = {1} is 
the set of designated values of B3 and Dn^ = {l, is the set of designated values of Hallden's logic 
H3. The logic B3 is defined over the signature Z*^ obtained from the signature Lj by adding an unary 
'meaningful' connective #b. By its turn, H3 is defined over the signature obtained from Zi by adding 
an unary 'meaningful' connective #h. By means of the connectives #b and #h it is possible to express the 
meaninglessness of a formula at the object-language level of each logic. The abbreviations for defining 
the other classical connectives in each signature are the same as in CPL (recall Section [TJ. The truth- 
tables for negation, conjunction, disjunction, implication and meaningful connectives in B3 and H3 are 
as follows: 
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'Here, VaeA O! denotes the foiTnula 0!i V (0:2 V ■ • ■ (a„_i V a„) . . .), if A = {ai , . . . , a,,}. If A = {a} or A = then VaeA 0! = 
a and VaeA ^ ~ P\ ^^P\^ respectively, where pi is the first propositional variable. 



128 



Sequent Calculi for Bochvar and Hallden 's Nonsense Logics 





#B 


#H 


1 


1 


1 


1 


1 

2 





1 

2 














1 



Additionally, #h can be defined in ternis of the connectives of B3 but the same relationship between 
#B and H3 is not true, and so the expressive power of the matrices of B3 is strictly stronger than that of 
the matrices of H3 (cf. Igl). 

The key feature of both logics is the following, which can be easily proved by induction on the 
complexity of the formula a: 

Proposition 5 Let a be a formula ofL without # and let v be a valuation ofL, where L = or L = H^. 
Then: v (a) = ^ iff v{p) = ^for some propositional variable p G var{a). 

This means that in the 'classical' fragment of B3 and H3 the non-classical truth-value ^ is 'infec- 
tious': an atomic formula 'infects' complex formulas with the nonsensical truth-value. It is easy to prove 
that, over the respective both B3 and H3 are deductive fragments of classical logic: every valid infer- 
ence in B3 or in H3 written in the classical signature is valid in CPL. In fact, the following proposition 
(whose proof is immediate) holds in B3 and H3. 

Proposition 6 Let a be a formula of L without #, let vcpl be a classical valuation and let vl be a 
valuation ofL, where L = orL = Hi,. Ifvi^ (p) = vcpl (p) for every propositional variable p G var{a) 
then VL(a) =vcpl(o;) (and sovi^{a) G {l,0}j. 

Despite these similarities, there are important differences between B3 and H3 with respect to classical 
logic as a consequence of choosing different sets of designed truth-valued: 

• There are no tautological formulas over £2 in B3; H3 contain every classical tautology over Ei. 

• No contradiction written over Zi is a trivializing formula in H3; every contradiction over £2 is a 
trivializing formula in B3. 

• The Deduction Theorem is not valid in B3 and modus ponens is not valid in H3. So, the following 
metaproperty does not hold in B3: /f F, a 1= j3, then F 1= a — )• j3 ; on the other hand, the following 
metaproperty does not hold in H3: if r\= a ^ p, then F, a 1= j8. 

• The inference a\= a\/ p does not hold in B3; in H3 the inference a Afi \= a does not hold. 

• In B3 the Principle of Excluded Middle: 

\=av^a (PEM) 
does not hold; in H3 the Principle of Explosion: 

a,^ahjS (PE) 

does not hold. Thus, B3 is paracomplete w.r.t. the negation while H3 is paraconsistent w.r.t. 

These differences between Bochvar and Hallden's connectives with respect to classical connectives 
are not independent from each other, and their connections are expressed in the following theorems, 
which constitute the basis of our proposal. 

Theorem 7 LetTU {a} be a set of formulas in For2 such that F I=cpl oc. Then: 

ifvar{a) C var(F) or F I=cpl Pi A ^pi then F 1=83 a. 
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Proof. Cf. laillEllSl. ■ 

Theorem 8 Let T Li {a} be a set of formulas in For\ such that T I=cpl oi. Then: 

ifvar{r) C var{a) or I=cpl « then T Nh, a. 

Proof. Assume that T ^cpl oi. If T I^Hj c« then there is a valuation vhj for H3 such that VH3 (F) C 
{1, ^} and VH3 (0;) = 0. Suppose that var{T) C var{a). Since vhj («) = then, by Proposition |5l 
{p) G {liO} for every propositional variable p G var{a). Thus vh, (T) C {1}. Let vcpl be a classical 
valuation such that vcpl {p) = VH3 {p) for every p G var (a) = var{a) U var (F). Then, by Proposition |6l 
Vcpl (F) C {1} but vcpl («) = 0, a contradiction. Then, variT) ^ var(a). Thus, if variT) C var (a) 
then F NH3 a. 

Finally, if a is a classical tautology, let VH3 be a valuation for H3. If vhj [p) = \ for some p G var {a) 
then VH3 (0;) = ^, by Proposition [5] On the other hand, if VH3 (var (a)) C {0, 1} then, by Proposition |6l 
VH3 (ot) = 1- Then, I=h3 a and so F Nh, «. 

■ 

So, by Theorem |7J we have that if a valid classical inference F 1= a is invalid in Bochvar's nonsense 
logic then F is a consistent set of formulas of CPL such that var {a) var(F). On the other hand. 
Theorem [8] expresses that if a valid classical inference F 1= a is invalid in Hallden's nonsense logic then 
a is not a tautological formula in CPL and va'r(F) ^ var{a). Therefore, it is clear that I=h3 « but I^Bs ol, 
for every a such that ^cpl 0;. 

By Theorems |7] and [8] we obtain a sufficient condition in order to determine whether a valid classical 
inference is also valid in both B3 and H3. 

Corollary 9 Lef FU {a} be a set of formulas in For^ such that F I=cpl ot- Then: 

if var (F) = var [a), then F 1=83 (X, and F ol- 

We will introduce cut-free sequent calculi for the {-■, V} -fragment of H3 and for the {-■, A} -fragment 
of B3, where A and — > (V and — )•, respectively) are derived connectives. The strategy adopted is to 
modify the classical sequent rules for classical connectives by adding suitable provisos. As we shall see, 
the provisos are applied to symmetrical rules: in the fragment of Hallden's logic, the provisos apply to 
the introduction rules for conjunction, implication and negation on the left side of the sequent while, in 
the case of Bochvar's logic, the proviso applies to the introduction rules for disjunction, implication and 
negation on the the right side. This reflects the relationship between these logics and classical logic, as 
depicted in theorems Hand [8] 

3 Sequent calculus H for the {-1, V} -fragment of Hallden's logic H3 

As suggested by Theorem [8j certain proofs in C should be blocked in any sequent calculus for H3. We 
present now a cut-free sequent calculus H for the fragment of H3 over Zi by adding provisos on the 
application of (classical) rules such that the construction of complex formulas in the antecedent of the 
sequents is blocked in some cases. By symmetry, a sequent calculus B for B3 will be also introduced by 
adding provisos on the application of (classical) rules such that the construction of complex formulas in 
the succedents of the sequents is blocked under certain circumstances. 

^Obviously we are identifying here a primitive connective of Zq with its abbreviation in E,-, for ; = 1,2. 
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Definition 10 The sequent calculus H is obtained from the {-^,\/^ fragment ofC by replacing the rule 
-'^ by the following one: 



provided that var{a) C var(A) 



Proposition 11 The following rules are derivable in H: 



^ ai,a2,r^A ^ r ^ A, ai r ^ A, 0:2 



«! A r ^ A r ^ A, «! A a2 

with the following proviso: var{{ai,a2}) C var(A) in A^=^. 

Proof. Assume that var{{ai,a2}) C var(A). Then var{^ai V -^a2) C var(A) and so the following 
derivation can be done in H: 

ai,a2,r=> A 



r ^ A, ^ai , ^a2 (by 



r=^>A,^ai V-.a2 (by=>V) 



(^ai V ^a2) , r ^ A (by -.^ ^) 
In order to obtain A, the following derivation can be done in H: 



A,-i(^ai V-io:2) H r ^ A,^{^a\\/ ^a2) ,a2 ^ 



-■tti ,r ^ A. ^ (^ttj V ^0:2) ^(X'l-X ^ A. ^ (^ai V ^a2) 

V -■a2,r ^ A, -I (-lOCi V -ia2) 
r=j>A,-i(-iai v-ia2) 

■ 

Proposition 12 The following implicational rules are derivable in H: 

H r=>A,ai a2,r=>A ai,r^A,a2 



-V : 



«! ^ a2, r ^ A r A, «! -> a2 

wjY/z the following proviso: var{{ai,a2}) C va'r(A) in 

Proof. Straightforward, by considering that ai a2 stands for -lai V a2 in H. ■ 
3.1 Soundness of H 

In this subsection we shall prove the soundness of sequent calculus H. Firstly, some semantical notions 
will be extended from formulas to sequents. 

Definition 13 Let h be a matrix logic over a signature E. A valuation vofL is a model of a sequent 
r A over E iff, ifv (T) C Dl, then v (5) G D\^for some 5 G A. When v is a model of the sequent F A, 
we will write v Nl F =^ A. 
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Definition 14 A sequent F =^ A /i' valid in L if, for every valuation vofL, v is a model of the sequent 
r A. When the sequent is valid, we will write I=l F A. 

It is worth noting that I=l F =^ a iff F «■ Additionally, I=cpl F ^ A iff F I=cpl VaeA 

T 

Definition 15 A sequent rule 9^ preserves validity in L if, for every instance — of ^ and for every 
valuation v ofL, ifv S' for every 5' G T then v I=l S. 

Lemma 16 Every sequent rule of the calculus H preserves validity. 

Proof. Observe that the axiom Ax and the structural rules preserve validity, since they correspond to 
properties which are valid in every Tarskian logic (and H is Tarskian since it is a matrix logic). 

=^ -1 Let V be a valuation of H3 such that v hn, o;,F =^ A, and suppose that v (F) C 1 1, ^j- If v {-^(x) = 0, 
then V (a) = 1. Then, by hypothesis, we infer that v (5) G { 1, j}^ for some 5 € A. If v (-•a) / 0, 
then v(-ia) € {l, 5}- This shows that v F ^ A,-ia. 

-1^ =^ Let V be a valuation of H3 such that v I=h3 F A, a and assume that var{a) C var (A). Suppose 
that v(-ia) e {1,2} and v(F) C {1,5}. Then, by hypothesis, v(5) G {l, 2}, for some 5 G A, or 
v{a) G {1,5}- Since v(^a) G {l,^}, then v{a) G {O,^}. If v(a) = then v(5) G {1,5}, for 
some 5 G A. And if v(a) = 5, then, by Proposition |5l we infer that v{p) = j for some atomic 
formula p G var {a). Since var {a) C var (A) then p G var{5) for some 5 G A and so, again by 
Proposition |5] we infer that v{8) = { 5 } . Therefore, we conclude that v -lOt, F ^ A. 

^ V Let V be a valuation of H3 such that v F ^ A, ai , a2 and assume that v(F) C {1,1}. If 
v{a\) = v{a2) = then, by hypothesis, we infer that v(5) G {1,5}, for some 5 G A. Therefore 
V l=H3 F => A,ai V a2. Otherwise, if v(ai) G {1,5} or v(a2) G {l; 5} then v{a\ V G {1,5} 
and so v I=h3 F ^ A, ai V a2- 

V Let V be a valuation of H3 such that v ^h3 OJi , F =^ A and v I=h3 0:2 , F A. Suppose that v (ai V a2) S 
{1,5} andv(F) C {1,5}. Then, eitherv(ai) G {1,5} orv(a2) G {l,^}. By hypothesis, it fol- 
lows that V (5) G {1, 2}, for some 5 G A and so v Nh, tti V a2ir =^ A. 



Tlieorem 17 (Soundness of H) Let TVJ \be a set of formulas in Fori. Then: i/F =^ A is provable in H 
then l=H3 F A. In particular, ifV^a is provable in H then F t=H3 cc. 

Proof. If the sequent F A is an instance of axiom Ax, then F A is valid in H3. By induction on 
the depth of a derivation of F =^ A in H it follows, by the previous Lemma [T6l that the sequent F =^ A is 
valid in H3. ■ 

Proposition 18 Let T be a nonempty set of formulas in For[. Then the sequent F =^ is not provable 
in H. 

Proof. Let v be a H3-valuation such that v{p) = ^ for every p G var(F). Then vI^H3 T =^ and so 
■t^H3 F ^ . By contraposition of Theorem [17] we conclude that the sequent F =^ is not provable in H. ■ 
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3.2 Completeness of H 

The following result follows straightforwardly: 

Proposition 19 Let FU Abe a finite nonempty set of formulas in Fori. Then: 

if l=H3 r ^ A, then I=cpl F ^ A. 

Proof. Assume that I=h3 F A and let v be a classical valuation such that v (F) C {1}. By Proposition |6l 
V can be seen as a Hs-valuation such that v (F) C {1, By hypothesis, v (5) € {1, ^} for some 5 G A. 
Since v is classical, it follows that v (5) = 1 for some 5 S A, therefore I=cpl F A. ■ 

Proposition 20 Let TUAbe a finite nonempty set of formulas in Fori. Then: i/F A is provable in H 
then T =^ Ais provable in the {-i, -fragment ofC. 

Proof. This is obvious, since H is a restricted version of the {-■, V}-fragment of C. ■ 

Lemma 21 Let T\JA.be a finite nonempty set of formulas in Fori. Then: j/F =^ A is provable in the 
{-1, V}-fragment ofC and var(T) C var{A) then F A provable in H without using the Cut rule. 

Proof. Recall that derivations in C and H are rooted binary trees such that the root is the sequent being 
proved, and the leaves are always instances of the axiom Ax of the form a ^ a for some formula a. 

Assume that n is a cut-free derivation in the {-i,V}-fragment of C of a sequent F =^ A such that 
var(r) C var{A) (we can assume this by Theorem H). If n is also a derivation in H then the result 
foUows automatically. Otherwise, there are in n, by force, applications of the rule namely 

F'^A',a 
^a,F'^ A' 

such that the proviso required by this rule in H is not satisfied. Since n is cut-free then the set of variables 
occurring in the root sequent F ^ A contains all the propositional variables occurring in n. Then, by 
hypothesis, all the propositional variables occurring in n belong to the set v<3r(A). Consider now the 
derivation n' in C obtained from n in two steps: firstly, the right-hand side of each sequent (that is, of 
each node) of n is enlarged by adding simultaneously all the formulas in A. This generates a rooted 
binary tree Flo whose leafs are sequents of the form a a, A. Each of such leaves of Flo corresponds 
to the original occurrence of an axiom (that is, a leaf) a =^ a in the derivation n. In the second step, we 
replace each leaf a =^ a, A of ITo by a branch started by oc ^ a and followed by iterated applications 
of the weakening rule =^ W until obtaining the sequent a a,A. The resulting rooted binary tree IT' 
is clearly a (cut-free) derivation in the {-•, V}-fragment of C of the sequent F =^ A^ But the critical 
applications of the rule mentioned above have in IT' the form 

F'^A',A,« 
^a,F'^ A',A. 

Being so, these applications are allowed in H (since all the propositional variables occurring in IT' belong 
to the set var (A)) and so IT' is in fact a cut-free derivation in H of the sequent F =^ A. That is, F ^ A is 
provable in H without using the Cut rule. ■ 

Corollary 22 Let A be a finite nonempty set of formulas in Fori. Then: A is provable in the {-■, V}- 
fragment ofC if and only if =^ A is provable in H. 

^Observe that some applications of tiie weakening rule W in IT may be innocuous in n'. 
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Corollary 23 (Modus Ponens) Let a,j3 G For^. Then: if ^ a and =^ a ^ P are provable in H then 
=^ j3 is provable in H. 

Lemma 24 Let TiJhbe a finite nonempty set of formulas in Fori. If\^ii^ F A but var{T) <^ var{A) 
then there exists T' CT such that hjjj F' A, where var (F') C var (A). 

Proof. Observe that if I=h3 F ^ A then A / 0. 

Assume that I=h3 F =^ A such that var (F) var (A). So, given a valuation v for H3, if v (F) C { 1 , 5 } 
then v{8) G {\,\] for some formula 5 G A. Given that variT) ^ var (A) consider the set F' = F\ 
{7G F : var{y) ^ var (A)}. Then, F' C F and var(F') C var (A). Let v be a valuation for H3 such 
that v(F') C {l,i}. If i G v(F') then v{p) = \ for some propositional variable p G var(F'). Since 
var(r) C var(A), then \ G v(A). If v(F') C {1}, suppose that v(A) = {0}. Then v{p) G {1,0} for 
every propositional variable p G var (A), by Proposition [5] Since var(F') C var (A) then, for every 
propositional variable p G var (F'), v{p) G {1,0}. Consider now a valuation v' for H3 such that v' {p) = \ 
for every p G var (F) \ var (A), and v' {p) = v (p) for every p G var (A). Then, v' (F) C { 1, ^j- But then, 
by hypothesis, v' (5) G { 1, ^j, for some 5 G A. That is, v (5) G { 1, ^} for some 5 G A, a contradiction. 
Therefore, if v (F') C {1} then v (5) 7^ 0, for some 5 G A. So, F'^ A. ■ 

Theorem 25 (Completeness of H) Let FUAbe a finite nonempty set of formulas in Fori. If I=h3 F => A 
then T ^ Ais provable in H without using the Cut rule. In particular, ifT I=h3 0; then the sequent F a 
is provable in H, for every finite set F Li {a}. 

Proof. Assume that I=h3 F =^ A. Then, by Proposition [T9l I=cpl F =^ A. By Theorem[3l F ^ A is provable 
in the {-■, V} -fragment of C. If var(F) C var (A) then, by Lemma llTl F => A is provable in H without 
using the Cut rule. If var (F) ^ var (A) then, by Lemmal24l there exist a set F' C F such that I=h3 F' A, 
where var(F') C var (A). Then, using Proposition [19] and Theorem |3] again, we obtain that F' A is 
provable in the {-■, V}-fragment of C. Since var (F') C var (A) then, by using Lemma [211 it follows that 
F' A is provable in H without using the Cut rule. By applying the structural rule W several times 
we obtain a derivation of F =^ A in H without using the Cut rule, as desired. ■ 

Corollary 26 (Cut elimination for H) Let FUA be a finite nonempty set of formulas in For. If the 
sequent F ^ Ais provable in H then there is a cut-free derivation of it in H. 

Proof. Suppose that F =^ A is provable in H. By Theorem [TTl I=h3 F ^ A. Then, by Theorem [25l there 
is a cut-free derivation of F ^ A in H. ■ 

4 Sequent calculus B for the {-1, A} -fragment of Bochvar's logic B3 

In this section we introduce the sequent calculus B which will result cut-free, sound and complete for the 
conjunction-negation fragment of the nonsense logic B3, where V and are derived connectives. As we 
shall see, there exists a symmetry between the provisos imposed in the rules of B and those imposed in 
H, as long as the language A, V, — is considered. 

Definition 27 The sequent calculus B is obtained from the A} -fragment ofC by replacing the rule 
=^ ^ by the following one: 

=^ ^ provided that var{a) C var(F) 
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Proposition 28 The following rules are derivable in B: 



aiVa2,r^A r^A,aiVa2 

with the following proviso: var({ai,a2}) ^ variT) in V^. 
Proof. We leave the easy proof as an exercise to the reader. ■ 

Proposition 29 The following implicational rules are derivable in B: 

r^A, «! a2,r^A g ai,r^A, a2 



ai-;>a2,r=^A r^A,ai— ;>a2 

with the following proviso: var{{ai,a2}) ^ var(r) in — )-^. 
Proof. The proof is also left to the reader. ■ 



4.1 Soundness of B 

In order to prove the Soundness Theorem for B, we will prove that every sequent rule of the calculus B 
preserves validity. 

Lemma 30 Every sequent rule of the calculus B preserves validity. 
Proof. As in the case of H, it is enough to analyze the rules for connectives. 

=^ -1^ Assume that v \=s^ a,r ^ A for some valuation v in B3, where var{a) C var (F). Suppose that 
v(r) C{1}. Then, by Proposition |5l v (p) G {1,0}, for every propositional variable such that G 
var(r). Since var{a) C var(r), then v{p) G {1,0}, for every propositional variable p G var(a). 
By Proposition H] again, we obtain that v(a) G {1,0}. If v(a) = 1, then by hypothesis, we obtain 
that {1} C v(A). If v(a) = then v(^a) = 1. In both cases it follows that {1} C v(AU {-■«}). 
Therefore v 1=8, F ^ A, 

-1 =^ Assume that v \=Rj F ^ A, a for some valuation v in B3. Suppose that v {^oc) = 1 and v (F) C {1}. 
So, {1} Q v(A) or v(a) = 1, by hypothesis. But, since v(-ia) = 1, then v(a) = 0. Thus, {1} C 

V (A) and so v [=83 F ^ A. 

^ A Assume that v [=83 F ^ A,ai and v [=83 F ^ A,a2 for some valuation v in B3. Suppose that 

V (F) C {1}. By hypothesis, we obtain that either {1} C v (A) or both v (tti ) = 1 and v (a2) = 1. In 
both cases it follows that {1} C v (A U {(tti A a2)})- Then v ^83 F ^ A, OJi A a2- 

A =^ Assume that v ^83 oti, a2,r =^ A for some valuation v in B3. Suppose that v(ai A = 1 and 
v(F) C {1}. So, v(ai) = v(a2) = 1 and v(F) C {1}. By hypothesis, {1} C v(A). Therefore, 
v^83 tti Aa2,r^A. 

■ 

As a consequence of this it follows the soundness theorem for B: 

Theorem 31 (Soundness of B) Let FUAbe a finite nonempty subset ofForj. Then: ifT A is provable 
in B then \=q^ F =^ A. In particular, ifT^a is provable in B then F ^83 oc. 

Corollary 32 Let A C For2 be a nonempty set of formulas. Then the sequent =^ A is not provable in B. 

Proof. Consider a valuation v for B3 such that v{p) = \ for every p G var(A). Then v ^83^ A and so 
^83=^ A. By Theorem |3T] the sequent =^ A is not provable in B. ■ 
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4.2 Completeness of B 

The proof of completeness of B is similar to that of H and so we will omit some proofs. 
Proposition 33 Let T U A be a finite nonempty subset of For2. Then: 

if Nbj r ^ a, then \=cph T ^ A. 

Proposition 34 LetTUAbe a finite nonempty subset ofFor2. Then: //T A is provable in B then it is 
provable in the {-i, A}-fragment ofC. 

Lemma 35 Let TUA be a finite nonempty subset of For 2- Then: ifT^A is provable in the {"■, A}- 
fragment ofC and var{A) C var (F) then T ^ Ais provable in B without using the Cut rule. 

Proof. The proof is analogous to that of Lemma 1211 but now using the rule IV ■ 

Lemma 36 LetTUA be a finite nonempty subset ofFor2. If \=Bj F =^ A but var (A) ^ var (F) then there 
exist a set A' C A such that \=S} F A', where var (A') C var{T). 

Proof. Let A' = A\ {5€A : var (5) ^ var (F) }. Suppose that there is a Bs-valuation v such that v (F) C 
{1} but v(A') C |0, 2}- Thus, the Bs-valuation v' such that v' (p) = v{p) for every p € var{r) and 
v' {p') = ^ for every p' € var (A) \ var (F) is such that v' (F) C {1} but v' (A) C |0, a contradiction. 
Therefore \=^^ F A', where var (A') C var (F). ■ 

Tlieorem 37 (Completeness of B) Let F U A Z7e a finite nonempty subset of For2. If |=b3 F A then 
T ^ Ais provable in B without using the Cut rule. In particular, ifT 0; then T a is provable in B. 

Proof. Assume that F ^ A. Then, by Proposition [33] and Theorem |3] it follows that F ^ A is 
provable in the {-1, A}-fragment of C. If var (A) C var(F) then, by Lemma [35l the sequent F => A is 
provable in B without using the Cut rule. On the other hand, if var (A) ^ var (F) , then by Lemma |36j 
1=83 F A', for some set A' C A such that var (A') C var (F). By Proposition [33] and Theorem [3] again, it 
follows that F => A' is provable in the {-•, A}-fragment of C. Using again Lemma[35] the sequent F ^ A' 
is provable in B without using the Cut rule. Finally, by applying the structural rule ^ W several times 
we obtain a derivation of F ^ A in B without using the Cut rule. ■ 

Corollary 38 (Cut elimination for B) Let Y\JA be a finite nonempty set of formulas in For2. If the 
sequent T ^ Ais provable in B then there is a cut-free derivation of it in B. 

Proof. Suppose that F A is provable in B. By Theorem [31] [=83 F ^ A. Then, by Theorem [37] there 
is a cut-free derivation of F =^ A in B as desired. ■ 

5 Concluding Remarks 

In this paper a cut-free sequent calculi for the {-i,V}-fragment of Bochvar's logic, as well as a cut- 
free sequent calculi for the {-•, A}-fragment of Hallden's logic, were proposed. In the former calculus, 
conjunction and implication are derived connectives, while disjunction and implication are derived con- 
nectives in the latter. The main feature of both calculi is that they are obtained by imposing provisos to 
the rules of the respective fragments of a well-known sequent calculus for classical propositional logic. 
The signature for each calculus was choosen in order to keep as close as possible to the respective frag- 
ment of classical logic. Observe that both {-•, V} and {-■, A} -fragments ai^e adequate, that is, they can 
express all the other (classical) connectives. 
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Thus, concerning the calculus for the {-i,V}-fragment of Hallden's logic, the only change required 
with respect to the calculus for the respective fragment of classical logic was the inclusion of a proviso 
in the introduction rule for negation on the left side of the sequent. As a consequence of this, a proviso 
appear in the (derived) introduction rules for conjunction and implication on the left side of the sequent. 

In the calculus for the {-■, A}-fragment of Bochvar's logic, the situation is entirely symmetrical: the 
restriction was imposed to the introduction rule for negation on the right side, and so this restriction also 
applies to the introduction rules for disjunction and implication on the right side (both are derived rules). 
In this manner, the existing relationship between classical logic and both logics became explicit through 
restrictions on the rules for the logical connectives. 

Since these two logic of nonsense are related to classical logic in such particular way, the ad hoc 
definition of sequent calculi presented here, which exploit these particularities, seems to be justified. 
However, it would be interesting to compare the cut-free sequent calculi introduced here with the ones 
which could be obtained by applying general techniques such as those proposed in ||2l[T]|8l. 

As a future research, we plan to extend the calculi to the full language of both logics. Clearly the 
resulting calculi will not be so simple and symmetrical because of the subtleties of the 'meaningful' 
connectives and their relationship with the other connectives. 
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